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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Currently Amended): An image coding/decoding method in which an image 
coding apparatus sends coded information which is obtained by coding an original image to 
an image decoding apparatus and said image decoding apparatus decodes said coded 
information to obtain a reproduced image, said image coding apparatus performing the steps 
of: 

extracting edge information which is binary information representing an edge part of 
said original image; 

obtaining density information of an edge smooth e d removed image from said original 
image by smoothing removing said edge part using said edge information; 

obtaining coded edge information by coding said edge information according to a first 
coding algorithm; 

obtaining coded density information by coding said density information of said edge 
smooth e d removed image according to a second coding algorithm; 

sending said coded edge information and said coded density information as said coded 
information to said image decoding apparatus; and 

said image decoding apparatus performing the steps of: 

obtaining said edge information by decoding said coded edge information according 
to a first decoding algorithm corresponding to said first coding algorithm; 

obtaining said density information of said edge smooth e d removed image by decoding 

r 

said coded density information according to a second decoding algorithm corresponding to 
said second coding algorithm; 
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obtaining said reproduced image from said density information of said edge smoothed 
removed image by sharp e ning restoring said edge part of said edge smooth e d removed image 
by using said edge information; 

wherein said second coding algorithm and said second decoding algorithm are based 
on a standard coding method using a discrete cosine transform. 

Claim 2 (Currently Amended): The image coding/decoding method as claimed in 
claim 1 , said image coding apparatus smoothing removing said edge part by performing, 
while scanning said original image pixel by pixel, the steps of: 

performing first matrix operation by using a first block density information vector and 
a smoothing removing matrix, wherein said first block density information vector is obtained 
by arranging density information of each pixel included in a first block, said first block 
includes a pixel in said edge part or in a near region of said edge part and includes pixels in a 
surrounding region around said pixel, and order of said first block density information vector 
corresponds to the number of pixels in said first block, and wherein said smoothing removing 
matrix includes coefficients used for edge smoothing removing which operate on density 
information of each pixel in said first block; 

obtaining smoothed removed density information of each pixel by overlaying density 
information of each pixel in said first block obtained by performing said first matrix 
operation on each pixel while scanning said original image pixel by pixel. 

Claim 3 (Currently Amended): The image coding/decoding method as claimed in 
claim 2, said image decoding apparatus sharp e ning restoring said edge part of said edge 
smooth e d removed image by performing, while scanning said edge smooth e d removed image 
pixel by pixel, the steps of: 
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performing second matrix operation by using a second block density information 
vector and a sharp e ning restoring matrix which is an inverse matrix of said smoothing 
removing matrix, wherein said second block density information vector is obtained by 
arranging density information of each pixel included in a second block, said second block 
includes a pixel in said edge part or in a near region of said edge part and pixels in said 
surrounding region, and order of said second block density information vector corresponds to 
the number of pixels in said second block; and 

obtaining sharp e n e d restored density information of each pixel by overlaying density 
information of each pixel in said second block obtained by performing said second matrix 
operation on each pixel while scanning said edge smooth e d removed image pixel by pixel. 

Claim 4 (Currently Amended): The image coding/decoding method as claimed in 
claim 1 , said image coding apparatus s moothing removing said edge part by performing the 
steps of: 

obtaining density information x' of a pixel of said edge part of said edge smooth e d 
removed image according to a first equation x'=(l-A,)x+>wC, wherein A, is a positive constant, x 
is density information of said pixel of said original image, and C is surrounding density 
information representing density state of a surrounding region of said pixel. 

Claim 5 (Currently Amended): The image coding/decoding method as claimed in 
claim 4, said image decoding apparatus sharp e ning restoring said edge part of said edge 
smooth e d removed image by using a predetermined equation according to a steepest-descent 
method, said predetermined equation being defined on the basis of the relationship between 
said density information x' formulated by said first equation and sharp e n e d restored density 
information. 
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Claim 6 (Currently Amended): The image coding/decoding method as claimed in 



claim 5, wherein said predetermined equation is e(X) = 



\ 1 — A 



in which 



J 



C(n) is said surrounding density information for a pixel having density information x' and n 
is a repetition count number, and a value of X which minimizes e(X) is obtained by said 
steepest-descent method and said value of X becomes density information of a pixel after 
sharp e n e d restored . 



Claim 7 (Original): The image coding/decoding method as claimed in claim 6, 
wherein, in a process according to said steepest-descent method, X is obtained as a 

Se 

convergence value of a recurrence formula X(n + 1) = X{n) - G * , wherein G is a 

SX 

constant. 



Claim 8 (Currently Amended): An image coding apparatus comprising: 

an edge extracting part for extracting edge information which is binary information 
representing an edge part of an original image; 

an edge smoothing removing part for obtaining density information of an edge 
smoothed removed image from said original image by smoothing removing said edge part 
using said edge information; 

a first coding part for obtaining coded edge information by coding said edge 
information according to a first coding algorithm; 

a second coding part for obtaining coded density information by coding said density 
information of said edge smooth e d removed image according to a second coding algorithm; 
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wherein said coded edge information and said coded density information are coded 
information of said original image, and wherein said second coding algorithm is based on a 
standard coding method using a discrete cosine transform. 

Claim 9 (Currently Amended): The image coding apparatus as claimed in claim 8, 
said edge smoothing removing part including a density information correction part for 
correcting density information of each pixel such that variation of density levels represented 
by density information of pixels which are arranged across said edge part in a near region of 
said edge part of said original image is lowered. 

Claim 10 (Original): The image coding apparatus as claimed in claim 9, said density 
information correction part comprising: 

a mean value calculation part for calculating a mean value of said density levels in a 
predetermined region; and 

a density level judgement part forjudging whether said density level of a pixel is 
higher or lower than said mean value for each pixel in said near region; 

wherein density information is corrected for a pixel in which said density level is 
higher than said mean value such that said density level is lowered, and density information is 
corrected for a pixel in which said density level is lower than said mean value such that said 
density level is increased. 

Claim 1 1 (Original): The image coding apparatus as claimed in claim 10, wherein 
said density information correction part corrects density information of each pixel in said 
near region such that said mean value of said density levels does not change. 
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Claim 12 (Currently Amended): The image coding apparatus as claimed in claim 8, 
said edge smoothing removing part comprising: 

a smoothing removing matrix generation part for generating, for each block which 
includes said edge part or a near region of said edge part, a smoothing removing matrix 
which is used for matrix operation with a block density information vector, wherein said 
block density information vector is obtained by arranging density information of each pixel 
included in a block, and order of said block density information vector corresponds to the 
number of pixels in said block, and wherein said smoothing removing matrix includes 
coefficients used for edge smoothing removing which operate on density information of each 
pixel in said edge part or in said near region in said block; and 

a matrix operation part for obtaining smooth e d removed density information of each 
pixel in said block by performing matrix operation by using said smoothing removing matrix 
and said block density information vector. 

Claim 13 (Currently Amended): The image coding apparatus as claimed in claim 8, 
said edge smoothing removing part comprising: 

a pixel judgement part forjudging whether a pixel exists in said edge part or in a near 
region of said edge part while scanning said original image pixel by pixel; 

a matrix operation part for performing, when said pixel exists in said edge part or in 
said near region, matrix operation by using a block density information vector and a 
smoothing removing matrix, wherein said block density information vector is obtained by 
arranging density information of each pixel included in a block, said block includes said pixel 
and pixels in a surrounding region around said pixel, and order of said block density 
information vector corresponds to the number of pixels in said block, and wherein said 



7 



Application No. 10/003,113 

Request for Reconsideration After Final 

smoothing removing matrix includes coefficients used for edge smoothing removing which 
operate on density information of each pixel in said block; 

an operation part for obtaining smooth e d removed density information of each pixel 
by overlaying density information of each pixel in said block obtained by performing said 
matrix operation on each pixel while scanning said original image pixel by pixel. 

Claim 14 (Original): The image coding apparatus as claimed in claim 13, said pixel 
judgement part comprising: 

a distance conversion part for generating distance information representing distances 
between said edge part and each pixel; and 

a distance judgment part forjudging whether said distance information for each pixel 
is equal to or smaller than a predetermined value; 

wherein, when said distance information is judged to be equal to or smaller than said 
predetermined value, it is judged that a pixel corresponding to said distance information 
exists in said edge part or in said near region. 

Claim 15 (Currently Amended): The image coding apparatus as claimed in claim 8, 
wherein said edge smoothing removing part obtains density information x' of a pixel of said 
edge part of said edge smooth e d removed image according to an equation x'=(l-A,)x+A,C, 
wherein X is a positive constant, x is density information of said pixel of said edge part of said 
original image, and C is surrounding density information representing density state of a 
surrounding region of said pixel. 

Claim 16 (Currently Amended): An image decoding apparatus which decodes coded 
information which includes coded edge information representing an edge part of an original 
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image and coded density information representing an edge smooth e d removed image, said 
image decoding apparatus comprising: 

a first decoding part for obtaining edge information which is binary information 
representing said edge part by decoding said coded edge information according to a first 
decoding algorithm; 

a second decoding part for obtaining density information of said edge smooth e d 
removed image by decoding said coded density information according to a second decoding 
algorithm; 

an edge sharp e ning restoring part for sharp e ning restoring said edge part of said edge 
smooth e d removed image by using said edge information such that a reproduced image is 
obtained, 

wherein said second decoding algorithm is based on a standard coding method using a 
discrete cosine transform. 

Claim 17 (Currently Amended): The image decoding apparatus as claimed in claim 
1 6, said edge sharp e ning restoring part including a density information correction part for 
correcting density information of each pixel of said edge smooth e d removed image such that 
variation of density levels represented by density information of pixels which are arranged 
across said, edge part in a near region of said edge part of said edge smooth e d removed image 
is increased. 

Claim 18 (Original): The image decoding apparatus as claimed in claim 17, said 
density information correction part comprising: 

a mean value calculation part for calculating a mean value of said density levels in a 
predetermined region; and 
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a density level judgement part forjudging whether said density level of a pixel is 
higher or lower than said mean value for each pixel in said near region; 

wherein density information is corrected for a pixel in which said density level is 
higher than said mean value such that said density level is increased, and density information 
is corrected for a pixel in which said density level is lower than said mean value such that 
said density level is lowered. 

Claim 19 (Original): The image decoding apparatus as claimed in claim 18, wherein 
said density information correction part corrects density information of each pixel in said 
near region such that said mean value of said density levels does not change. 

Claim 20 (Currently Amended): The image decoding apparatus as claimed in claim 
16, said edge sharp e ning restoring part comprising: 

a sharp e ning restoring matrix generation part for generating, for each block said edge 
part or a near region of said edge part in said edge smooth e d removed image, a sharp e ning 
restoring matrix which is used for matrix operation with a block density information vector, 
wherein said block density information vector is obtained by arranging density information of 
each pixel included in a block, and order of said block density information vector 
corresponds to the number of pixels in said block, and wherein said sharp e ning restoring 
matrix includes coefficients used for edge sharp e ning restoring which operate on density 
information of each pixel in said edge part or in a near region of said edge part in said block; 
and 

a matrix operation part for obtaining sharpen e d restored density information of each 
pixel in said block by performing said matrix operation by using said sharp e ning restoring 
matrix and said block density information vector. 
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Claim 21 (Currently Amended): The image decoding apparatus as claimed in claim 
20, wherein said sharp e ning restoring matrix generation part generates an inverse matrix of a 
smoothing removing matrix as said sharp e ning restoring matrix in which said smoothing 
removing matrix is used for obtaining density information of said edge smooth e d removed 
image which is decoded from said coded density information. 

Claim 22 (Currently Amended): The image decoding apparatus as claimed in claim 
16, said edge sharp e ning restoring part comprising: 

a pixel judgement part forjudging whether a pixel exists in said edge part represented 
by said edge information or in a near region of said edge part while scanning said edge 
smooth e d removed image pixel by pixel; 

a matrix operation part for performing, when said pixel exists in said edge part or in 
said near region, matrix operation by using a block density information vector and a 
sharpening restoring matrix, wherein said block density information vector is obtained by 
arranging density information of each pixel included in a block, said block includes said pixel 
and pixels in a surrounding region around said pixel, and order of said block density 
information vector corresponds to the number of pixels in said block, and wherein said 
sharp e ning restoring matrix includes coefficients used for edge sharp e ning restoring which 
operate on density information of each pixel in said block; 

an operation part for obtaining sharp e ned restored density information of each pixel 
by overlaying density information of each pixel in said block obtained by performing said 
matrix operation on each pixel while scanning said edge smoothed removed image pixel by 
pixel. 
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Claim 23 (Currently Amended): The image decoding apparatus as claimed in claim 
22, said pixel judgement part comprising: 

a distance conversion part for generating distance information representing distances 
between said edge part and each pixel; and 

a distance judgment part forjudging whether said distance information for each pixel 
is equal to or smaller than a predetermined value; 

wherein, when said distance information is judged to be equal to or smaller than said 
predetermined value, it is judged that a pixel corresponding to said distance information 
exists in said edge part or in said near region said edge smooth e d removed image. 

Claim 24 (Currently Amended): The image decoding apparatus as claimed in claim 
22, wherein said s harpening restoring matrix is an inverse matrix of a s moothing removing 
matrix in which said smoothing removing matrix is used for obtaining density information of 
said edge smooth e d removed image which is decoded from said coded density information. 

Claim 25 (Currently Amended): The image decoding apparatus as claimed in claim 
1 6, wherein said edge sharpening restoring part s harpens restores said edge part of said edge 
smooth e d removed image by using a predetermined equation according to a steepest-descent 
method, said predetermined equation being defined on the basis of the relationship between 
density information x' of a pixel of said edge part of said edge smooth e d removed image and 
sharp e n e d restored density information, wherein said density information x' is formulated by 
a first equation x'=(l-X,)x+XC, wherein A, is a positive constant, x is density information of 
said pixel of said original image, and C is surrounding density information representing 
density state of a surrounding region of said pixel. 
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Claim 26 (Currently Amended): The image decoding apparatus as claimed in claim 



( 1 

25, wherein said predetermined equation is e(X) = X H (AC(n) -x') 

{ 1-A J 



in which C(n) 



is said surrounding density information for a pixel having density information x' and n is a 
repetition count number, and a value of X which minimizes e(X) is obtained by said steepest- 
descent method and said value of X becomes density information of a pixel after sharp e ned 
restored. 



Claim 27 (Original): The image decoding apparatus as claimed in claim 26, wherein, 
in a process according to said steepest-descent method, X is obtained as a convergence value 

Se 

of a recurrence formula X(n + 1) = X{n) - G * , wherein G is a constant. 

SX 



Claim 28 (Currently Amended): An image decoding apparatus which decodes coded 
information of an image, said image decoding apparatus comprising: 

an edge information obtaining part for obtaining edge information which is binary 
information representing an edge part of said image; 

a decoding part for obtaining density information of said image by decoding said 
coded information according to a predetermined decoding algorithm; 

an edge sharpening restoring part for sharp e ning restoring said edge part by using said 
edge information for said density information of said image such that a reproduced image is 
obtained, 

wherein said predetermined decoding algorithm is based on a standard coding method 
using a discrete cosine transform. 
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Claim 29 (Original): The image decoding apparatus as claimed in claim 28, said edge 
information obtaining part comprising an edge decoding part for obtaining said edge 
information by decoding coded edge information which is provided to said image decoding 
apparatus according to a predetermined decoding algorithm. 
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